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ABSTRACT 


As  senior  defense  managers  increasingly  rely  on  models 
and  simulations  to  justify  major  programs,  greater  attention 
is  focused  on  the  models  and  how  they  were  constructed  and 
validated.  The  SIMSCRIPT  language  has  become  the  language 
of  choice  for  military  simulations  and  modeling  primarily 
due  to  its  readability  and  "world  view"  use  of  processes  and 
events  to  model  the  interaction  of  entities,  attributes  and 
sets.  This  thesis  reviews  the  personal  computer  release  of 
SIMSCRIPT  which  was  made  available  during  late  19R4.  Topics 
include  results  of  hands-on  testing,  feasability  as  a 
teaching  tool  at  the  Naval  Postgraduate  School,  evaluating 
transportability  of  programs  between  different  releases  of 
SIMSCRIPT,  and  benchmark  time  trials  when  programs  are  run 
on  different  machine  configurations.^ 
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INTRODUCTION 


I  . 

In  recent  years,  combat  modeling  has  taken  on  increasino 
importance  as  senior  defense  managers  base  decisions  for  new 
weapon  systems,  analyze  logistics  requirements,  measure 
sustainability,  and  even  determine  force  structure  and 
composition,  using  the  results  of  sophisticated  simulation 
programs.  The  SIMSCRIPT  language  has  become  the  standard 
for  simulations,  primarily  due  to  its  "world  view"  and  use 
of  processes  and  events  to  model  the  interaction  of 
entities,  attributes,  and  sets. 

A.  THE  NATURE  OF  SIMULATION  AND  MODELING 

As  our  society  has  become  more  complex  and  diversified, 
the  technical  problems  associated  with  managing  its 
operation  have  also  multiplied.  Increasingly,  managers  are 
seeking  new  methods  and  management  tools  to  help  them 
address  the  complexity  of  modern  day  business. 

One  area  that  specifically  addresses  these  modern 
intricate  problems  is  the  field  of  operations  research. 
Operations  research  evolved  from  efforts  to  provide  formal, 
efficient  decision-making  techniques  for  the  design  of  an 
air  defense  in  Britain  during  World  War  II.  In  onerations 
research,  techniques  are  employed  that  utilize  symbolic 
models  and  mathematical  applications  to  predict  effects  of 

n. 


alternative  solutions  to  a  problem. 


[Ref.  1 : 
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If  the  relationships  which  compose  the  model  are  simple 
enough,  mathematical  methods  may  be  employed  to  derive  exact 
information  about  the  model  and  obtain  an  analytic  solution. 
However,  most  real-world  systems  are  too  complex  to  permit 
realistic  models  to  be  solved  analytically,  and  other  means 
must  be  used  for  evaluation.  One  alternative  is  to  use  a 
computer  simulation  where  a  model  of  the  system  is  evaluated 
numerically  over  a  time  period  and  data  are  gathered  to 
estimate  the  true  characteristics  of  the  system. 

Simulation  has  proven  to  be  an  effective  method  of 
pretesting  proposed  systems,  plans,  or  policies  before 
developing  prototypes  or  conducting  field  tests.  Simulation 
can  also  be  used  to  model  the  effects  of  varying  force 
structures  in  large  scale  combat  models.  Increasingly, 
models  and  simulations  have  become  complex  computer 
programs;  written  and  maintained  by  project  teams  v/ith  a 
mixture  of  specialized  professionals  possessing  either 
project  management,  modeling,  programming,  or  functional 
area  expertise. 

E.  DESCRIPTION  AND  HISTORY  OF  SIMSCRIPT  II. 5 

The  first  version  of  SIMSCRIPT  was  developed  at  The  Rand 
Corporation  in  the  early  1060's  by  Harry  Markowitz. 
Originally  it  was  an  extension  of  FORTRAN  designed  to 
simplify  the  coding  of  simulation  models.  As  such,  its 
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implementation  consisted  of  a  pre-nrocessor  or  translator 


3 .  Immediate  Traceback  and  Debugger 

Syntax  errors  are  only  half  of  the  programmer’s 
battle.  Often,  even  more  frustrating,  is  the  program  that 
compiles  successfully  but  then  cannot  execute  or  escape  from 
an  endless  loop.  Besides  detailed  compilation  error 
messages,  run  time  errors  are  also  identified  and  a  trace 
routine  automatically  invoked.  The  error  description  is 
followed  by  a  snapshot  of  system  variables  and  the  program 
line  number  of  execution  when  the  fatal  error  was 
encountered.  A  separate  catalog  of  messages  also  exists  for 
abnormal  job  termination  but  traceback  is  not  available  here 
since  the  result  of  an  abnormal  termination  is  usually  a 
"locked"  program. 


D.  USER  DOCUMENTATION 

The  PC  SIMSCRIPT  documentation  does  not  attempt  to  teach 
the  SIMSCRIPT  language  but  does  describe  the  unique  features 
for  operation  on  a  PC.  It  includes  a  technical  description 
on  operation  of  the  compiler,  details  to  be  addressed  when 


transporting  models  to  or  from  the  PC,  and  a  complete  list 
of  compile  messages,  run  time  messages,  and  abrupt  task 
termination  messages. 

This  is  the  first  release  of  this  130  page  document. 
Everything  in  it  proved  useful  to  me  in  my  research,  however 
suggestions  for  incorporation  in  future  revisions  would 


include: 


instant  during  execution  of  this  program.  Management  might 
balk  at  a  detailed  operations  research  explanation  on  why 
they  should  increase  the  number  of  servicing  machines  at  a 
particular  station,  but  the  meaning  of  a  graphical  display 
picturing  an  unmanageable  queue  at  a  single  point  speaks  for 
itself. 
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PC  SIMSCRIPT  II. 5 
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Figure  1  Example  of  On-Screen  Graphics 


disabled  when  a  print  command  is  issued  to  a  printer  that 
does  not  have  its  own  buffer.  Another  important  point  is 
that  multi-tasking  must  not  be  used  to  open  two  sets  of 
processes  on  the  same  subdirectory  of  files.  Finally,  an 
Appendix  to  the  PC  SIMSCRIPT  User's  Manual  warns  that 
because  of  multiprogramming,  a  whole  new  group  of 
termination  possibilities  arise.  An  overload  of  current 
tasks  can  result  in  one  process  having  all  its  files 
"LOCKED"  by  SimLab  if  a  memory  allocation  failure  cannot  be 
resolved.  [Ref.  4:  p.  C-4] 

2 .  Graphics 

It  has  been  said  that  a  picture  is  worth  a  thousand 
words  and  the  graphics  capabilities  of  PC  SIMSCRIPT  will 
certainly  find  their  way  into  both  textual  and  live 
presentations.  A  new  SIMSCRIPT  language  command,  "DISPLAY", 
has  been  implemented  for  PC  SIMSCRIPT  that  provides  full 
color  capability  for  run  time  presentation  of  graphics.  The 
"TALLY"  and  "ACCUMULATE"  commands  have  always  given  the 
capability  to  easily  capture  either  total  or  average  time 
data  for  selected  variables  and  these  results  may  now  be 
displayed  graphically.  Presentation  may  either  be  summary 
graphs  at  program  conclusion  or  dynamically  changina 
graphics  as  the  program  executes.  A  sample  program  nrovi^ed 
by  CACI  displays  the  varying  queueing  levels  during 
operation  of  an  eight  sf  at  ion  assembly  line.  Figure  1  is  a 
dot-matrix  printer  cony  of  the  monitor  display  at  one 
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computers.  The  flexibility  of  multi-tasking,  graphic  color 
display,  and  rapid  error  reconciliation  all  contribute 
toward  making  this  a  viable  system. 

1 .  Virtual  Machine/Multi-Windowing 

The  SimLab  overlay  allocates  available  memory 
enabling  both  multi-tasking  and  the  processing  of  programs 
too  large  to  run  in  available  memory.  Program  instruction 
segments  are  removed  from  memory  and  then  restored  from 
memory  when  needed.  This  removal  process  can  occur 
intentionally  by  releasing  unneeded  entity  attributes 
(arrays)  within  SIMSRIPT  routines  or  SimLab  will  perform  it 
dynamically. 

At  any  point  during  an  edit,  program  execution,  or  a 
compilation,  a  new  quarter-screen  window  may  be  opened  and  a 
different  concurrent  process  SELECTed.  The  PC's  function 
keys  facilitate  the  transition  between  tasks  by  selecting 
which  process  to  jump  to  and  expanding  or  contracting 
windows  to  the  desired  size  to  facilitate  work  on  the 
SELECTed  task.  When  a  process  is  terminated  with  the  "PUIT" 
command,  the  current  window  "collapses"  and  any  underlying 
processes  automatically  become  current. 

The  power  of  today's  PC  enables  this  virtual  machine 
capability,  but  the  implementation  is  not  complete  and  the 
user  must  be  aware  that  there  are  risks  involved.  For 
example  all  the  multi-tasking  and  windowing  features  are 


22 


according  to  the  de  facto  standard.  Encouraged  by  that 
discovery,  experimentation  revealed  that  "Ctrl-KB"  and 
"Ctrl-KK"  produced  full  line  reverse  video  blocks  that 
proclaimed  block  top  and  block  bottom,  again  the  accepted 
commands . 

The  editor  commands  on  page  three  deal  with  marked  block 
manipulation  and  exiting  the  'edit  mode.  These  functions  are 
all  initiated  with  the  Escape  key  which  then  creates  a  new 
window  requesting  the  prompt  for  the  exact  command  desired. 
All  block  commands  work  as  stated,  but  they  also  can  be 
accomplished  without  leaving  the  text  using  the  accented 
"Ctrl-KV"  to  move,  "Ctrl-KC"  to  copy,  and  "Ctrl-KH"  to 
hide  blocks.  As  with  most  editors,  options  exist  to  "SAVE" 
a  file  and  continue  editing  (insurance  against  a  power 
failure),  save  a  file  and  "EXIT"  (in  this  case  back  to 
SimLab),  or  to  "QUIT"  without  saving  changes.  Although  most 
PC  editors  give  a  second  chance  when  abandoning  an  edited 
file,  this  "QUIT"  command  follows  the  convention  of  the 
Digital  Equipment  Corporation  editor  and  is  immediately 
i r revocab 1 e . 

C.  OTHER  FEATURES 

By  taking  advantage  of  the  significant  power  and 
simple  operating  environment  of  today's  microcomputers,  PC 
SIMSCRIPT  is  able  to  offer  a  programming  package  more 
advanced  in  many  ways  than  is  possible  with  mainframe 
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Files  of  up  to  250,000  bytes  are  entirely  memory- 
resident  so  editing  operations  are  nearly  immediate. 
Unfortunately,  the  price  of  direct  addressing  which  is 
necessary  for  the  immediate  editing  capability,  must  be  paid 
in  the  beginning  when  a  file  is  loaded.  A  source  file  of 
170,000  bytes  required  nearly  four  minutes  to  retrieve  from 
the  SELECTed  directory  and  load  into  the  editor.  Typically 
though,  this  inconvenience  is  infrequent  since  most  edits 
are  on  individual  modules  whi  :  will  be  less  than  5000  bytes 
in  length.  Load  time  to  edit  most  modules  is  less  than 
fifteen  seconds. 

The  editing  commands  are  described  in  three  pages  of  the 
user's  manual.  The  first  page  describes  the  insert  toggle 
and  cursor  movement  in  increments  of  space,  word,  line,  and 
page.  It  was  a  pleasant  surprise  that  the  commands  resem¬ 
bled  the  de  facto  industry  standard  and  were  similar  to  the 
commands  from  MicroPro's  Wordstar^,  Ashton-Tate' s  dBASE5, 
and  Borland  International's  Turbo  Pascal®  and  Sidekick'5'. 

The  second  page  of  editor  instructions  addresses 
character  and  line  delete  functions  and  block  marking 
procedures.  Deletion  procedures  were  again  the  defacto 
standard  but  block  marking  commands  were  not.  At  this  point 
some  inconsistencies  attributable  to  the  newness  of  this 
software  product  began  to  appear.  The  commands  for  marking 
block  top  and  bottom,  "Ctrl-T"  and  "Ctrl-B,"  did  not  work 
as  specified.  However  "Ctrl-T"  did  delete  word  right 


The  UNLOCK  command  is  used  to  unlock  modules  that  became 
"locked"  as  the  result  of  either  a  KILL  command  or  an 
abnormal  end  to  a  COMPILE  operation  (program  crash) . 


B.  SIMEDIT,  THE  FULL  SCREEN  EDITOR 

The  editor  furnished  with  SIMSCRIPT  is  a  fairly  powerful 
full  screen  editor.  Programs  may  either  be  written  on  a 
text  editor  and  IMPORTed  to  SimLab  or  created  directly  using 
SimEdit.  However,  in  nearly  all  instances  the  editor  should 
probably  be  used  for  making  changes  after  a  model  is  loaded. 

Of  tremendous  aid  during  model  building  is  the  incorporation 
of  compiler  messages  into  each  module's  program  source  file. 

When  EDITing  program  modules  which  have  compile  warnings  or 
errors,  the  location  of  the  syntax  error  is  pinpointed  by 
a  reverse  video  block  diagnostic  message.  One  caution:  the 
editor  allows  input  of  up  to  128  characters  per  line,  and 
the  diagnostics  may  be  that  long,  but  the  language 
standards  result  in  the  compiler  only  recognizing  the  first 
80  character  positions  for  each  line. 

Features  of  the  editor  include  complete  text 
manipulation  to  include  block  seek,  mark,  move,  copy,  and 
delete.  A  nice  feature  for  writing  structured  program  code 
is  the  auto-track  indentation  which  begins  every  new  line  at 
the  first  character  location  that  was  used  on  the  previous 
line.  An  annoying  result  of  this  however,  was  the  loss  of 
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the  normal  tab  function.  -.-‘J 


or  print  the  current  version,  modules  must  be  listed 
individually.  Nami:.g  the  Workfile  will  not  display  the 
current  program  code  if  any  changes  to  individual  modules 
have  been  made.  Finally,  the  "EDIT"  command  invokes  the 
SimEdit  editor  on  the  named  module. 

2.  Program  Compilation  and  Execution 

The  "COMPILE"  command  results  in  compilation  for  the 
SELECTed  program.  One  attractive  feature  of  SIMSCRIPT  is 
that  during  model  building,  any  module  which  has  compiled 
successfully  or  even  compiled  with  warnings  need  not  be 
recompiled  unless  it  has  been  edited  (other  than  the 
Preamble  which  must  recompile  if  any  other  module  has 
changed).  It  is  gratifying  as  a  new  model  is  constructed  to 
see  the  compile  time  drop  as  successive  modules  are 
debugged . 

The  "RUN"  command  executes  a  successfully  compiled 
program.  If  it  is  the  first  execution  of  a  program,  a 
linking  routine  is  automatically  invoked.  Output  resulting 
from  the  RUNning  of  a  SELECTed  program  can  be  directed  to 
the  screen,  a  printer,  a  specified  DOS  file,  or  as  input  to 
another  SIMSCRIPT  program.  Control  of  a  running  program  is 
maintained  by  means  of  "Ctrl-S"  to  suspend  output,  "Ctrl- 
Q"  to  resume  output  and  "Ctrl-C"  to  terminate  the  currently 
running  program. 

The  "KILL"  command  halts  the  compilation  of  a 
program  and  "locks"  all  modules  which  were  to  be  COMPILEd. 


imported  at  once,  they  must  all  be  contained  within  the  same 
DOS  file  since  the  Workfile  is  written  over  each  time  the 
"IMPORT"  command  is  executed.  The  "EXPORT"  command  permits 
the  transfer  to  a  DOS  file  of  an  updated  Workfile  which 
contains  the  current  source  code  for  each  module  within  a 
program.  Although  not  emphasized,  this  is  an  extremely 
important  command  for  three  reasons: 


1.  Removing  noncurrent  models  facilitates  fixed  disk 
space  management.  SIMSCRIPT  processing  creates  many 
files  and  requires  large  amounts  of  on-line  storage. 
After  a  series  of  COMPILE  and  EDITs  a  90  line  program 
2600  bytes  in  size  may  have  created  a  subdirectory 
containing  60  separate  DOS  files  and  occupying  250,000 
bytes  of  storage.  If  models  are  to  be  deleted  from  the 
fixed  disk  to  free  up  space,  the  source  code  is  easiest 
to  save. 

2.  The  resulting  output  of  program  source  code  is  in 
the  format  necessary  to  transport  the  program  for  input 
to  another  machine. 

3.  This  is  the  only  method  for  obtaining  a  continuous 
listing  for  the  current  program.  Because  the  Workfile 
and  other  program  modules  are  only  recompiled  when 
edited,  the  "EXPORT"  command  becomes  the  only  method  for 
obtaining  a  complete  listing  of  the  current  version  for 
all  modules. 


The  remaining  five  file  management  commands  are 
generally  self  explanatory.  The  "DELETE"  command  erases  all 
files  for  the  named  module  while  the  "RECOVER"  command 
restores  a  module's  current  source  code  file  to  its  state 
before  the  previous  edit  (restores  DOS  file  type  .BAR).  The 
"TYPE"  and  "PRINT"  commands  display  the  named  modules  to  the 
screen  or  printer,  respectively.  As  noted  before,  to  view 
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interesting  result  of  this  is  that  SimLab  assigns  the  names 
to  the  DOS  files  that  it  manages.  Thus  the  user  is  not 
constrained  by  DOS  conventions  that  would  otherwise  limit 
the  length  of  module  names  or  the  use  of  certain  characters 
such  as  the  period  (.)  within  file  names. 

An  existing  SIMSCRIPT  program  is  retrieved,  or  a  new 
one  begun  with  the  "SELECT"  command.  This  command  issues 
the  DOS  change  directory  (chdir)  command  for  existing 
programs  or  the  make  directory  (mkdir)  command  if  a  new 
program  is  initiated.  When  a  new  program  is  started,  the 
newly  created  subdirectory  will  already  contain  a  Namefile 
which  will  become  the  building  block  for  linking  future 
program  modules  together. 

The  status  of  a  particular  program  is  checked  with 
the  "STATUS"  command.  The  status  of  each  module  within  a 
SELECTed  directory  is  displayed  as  either  edited,  old, 
compiled  successfully,  compiled  with  warnings,  compiled  with 
errors,  not  yet  written,  or  locked  as  the  result  of  an 
abnormal  end  to  a  compilation. 

Model  building  and  transportability  between  machines 
is  facilitated  by  means  of  the  "IMPORT"  and  "EXPORT" 
commands.  One  or  more  modules  can  be  brought  into  the 
SELECTed  model  and  written  to  the  Workfile  module  for 
addition  to  the  model  during  the  next  compilation.  Although 
more  than  one  module,  or  even  an  entire  model,  may  be 
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A. 


SIMLAB,  THE  OPERATING  SYSTEM  OVERLAY 


SimLab  is  described  as  a  feature  that  provides  a 
complete  modeling  development  environment.  Actually  SimLab 
is  an  operating  system  overlay  that  resides  between 
SIMSCRIPT's  compiler  and  editor  and  the  PC's  disk  operating 
system  (DOS).  SimLab  contains  seventeen  commands,  most  of 
which  facilitate  either  file  management  or  program 
compilation  and  execution.  However,  one  of  these  commar.Js 
that  is  unique,  is  the  ampersand  symbol  (&)  which  permits 
direct  execution  of  the  DOS  commands.  Although  any  DOS 
command  may  be  executed  with  the  ampersand  (to  include 
reformatting  your  disk),  use  of  this  command  is  limited 
because  any  action  that  results  in  video  screen  output  may 
result  in  a  "crash"  of  the  entire  system  that  requires  a 
power-off-power-on  sequence  to  cure.  By  the  same  token, 
underlay  programs  and  "desk  organizers"  such  as  Borland 
International's  Sidekick®  must  not  be  invoked  within  SimLab. 

1 .  File  Management 

File  management  for  SIMSCRIPT  programs  is  probably 
the  reason  SimLab  was  necessary.  Each  model  resides  as  a 
separate  DOS  subdirectory  and  since  programs  are  modular  in 
design,  DOS  files  are  maintained  for  source  code,  source 
backup,  object  code,  and  linked  object  code  for  each  module 
of  a  program.  In  addition  each  program  has  several  overhead 
files  that  tie  the  modules  together.  This  complex  file 
management  function  is  nearly  transparent  to  the  user.  One 


|  II.  REVIEW  OF  PC  SIMSCRIPT  FEATURES 

In  addition  to  the  SIMSCRIPT  compiler,  the  PC  SIMSCRIPT 
product  includes  SimLab,  an  operating  system  overlay,  and 
SimEdit,  a  full  screen  editor.  The  software  operates  on  an 
IBM  Personal  Computer  or  any  of  the  series  of  look  alikes 
that  operate  in  a  PC-DOS  or  MS-DOS  environment  and  are  based 
on  the  Intel  8086/88,  80186/86,  or  80286  chip  family.  The 
minimum  machine  configuration  must  include  320K  bytes  of 
main  memory,  a  hard  disk  with  5  to  40  megabytes  of  storage, 
and  installation  of  the  appropriate  64-bit  floating-point 
math  coprocessor  chip  (Intel  8087  or  80287).  [Ref  4:  p.  iv 

CACI,  Inc.  has  a  reputation  for  being  first  class  and 
the  user  is  pleasantly  surprised  when  the  PC  SIMSCRIPT 
package  arrives  overnight  via  Federal  Express.  Included 
with  two  software  disks  and  a  PC  SIMSCRIPT  users  manual 
are  four  large  textbooks  published  by  CACI.  These  reference 
manuals  address  simulation,  model  building,  and  the  syntax 
for  the  SIMSCRIPT  language.  The  additional  textbooks  are  an 
absolute  necessity  for  anyone  not  already  versed  in 
SIMSCRIPT  programming.  The  PC  SIMSCRIPT  user's  manual 
received  was  Release  1.1  dated  October  1984,  and  the 
software  received  was  Release  1.02  dated  October  1984.  In 
December,  software  release  1.22  was  received  and  this  is  the 


software  version  that  was  evaluated. 


C.  PURPOSE  OF  THESIS 

The  purpose  of  this  thesis  is  to  evaluate  SIMSCRIPT  II. 5 
and  PC  SIMSCRIPT  with  respect  to  four  points:  1)  review  of 
PC  SIMSCRIPT,  features,  ease  of  use,  and  documentation; 

2)  evaluate  SIMSCRIPT  as  a  teaching  tool;  3)  examine 
transportability  of  SIMSCRIPT  code;  and  4)  benchmark  the 
compilation  and  run  of  several  models  on  a  Digital  Research 
VAX  computer,  and  an  IBM  PC. 


that  read  SIMSCRIPT  input  code  and  produced  FORTRAN  language 
statements.  An  improved  version,  SIMSCRIPT  1.5,  eliminated 
the  dependence  on  FORTRAN  by  upgrading  the  translator  to  a 
full  scale  compiler  that  directly  produced  assembly  language 
code.  [Ref.  2:  p.  ii  ] 

In  1975,  a  major  revision  was  made  and  now  SIMSCRIPT  II. 5 
permits  simulation  models  to  use  a  process-interaction 
approach  in  addition  to  the  previously  supported  event¬ 
scheduling  approach.  The  main  advantage  is  that  a  process 
is  a  programming  structure  that  permits  a  time-ordered 
sequence  of  interrelated  events  separated  by  passages  of 
time.  This  approach  views  a  system  as  consisting  of 
processes,  resources,  events,  attributes,  entities,  and 
sets.  [Ref  3:  p.  128]  The  language  is  free-form,  English- 
like,  and  it  embodies  current  structured  design  principles 
such  as  structured  programming  and  modularity.  SIMSCRIPT 
II. 5  is  a  proprietary  product  of  CACI,  Inc.,  and  is 
available  for  most  major  computers  manufactured  by  IBM,  CPC, 
Honeywell,  Univac,  Digital  Equipment,  Perkin-Elmer,  NCR, 
PRIME,  and  also  through  time-sharing  networks.  [Ref.  2:  p. 

iii]  In  1984  a  full  implementation  of  SIMSCRIPT  II. 5  was 
released  for  personal  computer  (PC)  configurations,  thus 
making  this  powerful  language  an  alternative  for  a  much 
larger  range  of  users.  All  further  references  to  SIMSCRIPT 
in  this  thesis  will  actually  be  referring  to  the  current 
SIMSCRIPT  II. 5  language. 


1.  The  final  appendix,  "Installing  PC  SIMSCRIPT"  is 
listed  on  the  fourth  page  of  the  table  of  contents.  The 
existence  of  an  installation  program  that  automatically 
copies  the  150  files  into  the  15  appropriate  directories 
and  subdirectories  needs  to  be  made  a  little  clearer. 

2.  The  four  pages  devoted  to  the  description  of  the 
SimLab  commands  listed  in  alphabetical  order  is  not 
adequate.  They  should  be  grouped  by  function  and 
include  sample  statements  exercising  some  available 
options  similar  to  the  format  used  throughout  the 
SIMSCRIPT  1 1 .5  Reference  Handbook.  Also,  perhaps 
commands  should  be  grouped  by  function  rather  than  just 
listed  alphabetically. 

3.  The  section  on  SimEdit  commands  should  be  expanded 
and  all  features  fully  explained  when  the  existing 
documentation  errors  are  corrected. 

4.  The  ten  pages  that  describe  the  three  included 
sample  programs  are  helpful,  and  they  will  certainly  be 
run  by  all  new  PC  SIMSCRIPT  users.  They  do  not, 
however,  constitute  a  tutorial  as  the  term  applies  to 
PC  software  today. 

5.  The  on-line  compile,  run,  and  termination  messages 
are  beneficial,  yet  little  was  gained  by  taking  32 
pages  to  list  all  the  messages  since  most  are  self 
explanatory. 

6.  The  section  describing  the  parallel  operation  of  the 
8087  and  8088  architecture  to  emulate  an  S-machine 
multitasking  computer  and  the  design  of  the  three-pass 
compiler  is  very  technical.  This  is  nice  "gee  whiz 
data"  but  it  is  above  the  level  of  all  but  advanced 
Computer  Science  personnel  who,  because  of  a  lack  of 
documentation,  are  unable  to  modify  any  of  the  supplied 
routines  anyway.  Of  more  benefit  would  be  better 
instructions  to  the  end  user. 


Ill . 


USE  OF  SIMSCRIPT  AS  A  TEACHING  TOOL 


Though  SIMSCRIPT  is  considered  a  high  level  programming 
language,  it  behaves  in  a  manner  that  is  different  from 
other  high  level  languages  such  as  fourth  generation 
languages  (relational  data  systems).  Both  languages  perform 
data  and  file  management  tasks  and  relieve  the  programmer  of 
writing  detailed  low  level  routines.  However,  where  these 
tasks  are  nearly  totally  transparent  for  relational  high 
level  languages,  SIMSCRIPT  has  literally  hundreds  of  system 
controlled  functions  and  variables  that  are  accessible  to 
the  programmer  and  may  be  addressed  for  complex  modeling- 
requirements.  The  ourpose  of  this  chapter  is  to  comment  on 
how  SIMSCRIPT  might  be  incorporated  into  a  simulations 
course  at  the  Naval  Postgraduate  School. 

A.  BASIS  FOR  EVALUATION 

The  hands-on  experience  for  the  review  of  PC  SIMSCRIPT 
features  in  the  previous  chapter  was  obtained  by  preparing 
solutions  for  the  three  projects  that  were  assigned  in  the 
OS  3603,  Wargaming  and  Simulation  course,  taught  during  the 
Fall  quarter  1984  by  Professor  J.  Hartman.  Programming  per 
se  was  not  taught,  and  students  were  free  to  solve  the 
problems  using  any  language  they  were  familiar  with. 
Programming  languages  used  by  the  students  included  BASIC, 
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Pascal,  and  FORTRAN.  Complete  problem  descriptions, 
SIMSCRIPT  solutions,  and  program  output  listings  for  each  of 
the  three  projects  are  contained  in  Appendices  A,  B,  and  C. 
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B.  RESULTS 

While  much  has  been  written  about  measuring  and 
estimating  programmer  productivity  [Ref.  5]  and  numerous 
works  address  the  processing  efficiency  of  different 
languages,  both  of  these  topics  are  beyond  the  scope  of  this 
thesis.  Instead,  typical  student's  solutions  in  their 
preferred  languages  were  selected  for  comparison  to  the 
SIMSCRIPT  solutions.  It  is  important  to  note  that  none  of 
the  students  were  programmers,  that  the  programs  not  were 
written  with  the  goal  of  optimization,  and  finally  that  an 
individual's  solution  is  just  that — one  of  an  infinite 
number  of  possible  solutions  to  a  problem.  To  simplify  the 
analysis  performed  in  this  chapter,  the  difficult  variation 
for  project  one  and  the  simple  variation  for  project  three 
have  been  eliminated.  The  review  is  thus  limited  to  three 
programs  which  still  assess  the  widest  range  of  programmer 
difficulty. 

The  best  method  for  measuring  program  length  is 
generally  accepted  to  be  lines  of  code.  Table  1  displays 
the  lines  of  code  for  each  of  the  projects  after  all  blank 


lines  and  comments  were  removed. 


Table  1 


Lines  of  Executable  Code 


Project  1 

Project  2 

Project 

BASIC 

55 

70 

240 

FORTRAN 

43 

109 

186 

Pascal 

135 

176 

372 

SIMSCRIPT 

69 

149 

102 

A  review  of  Table  1  prompts  one  to  wonder  why  Pascal 
appears  so  inefficient  when  lines  of  code  is  used  as  a 
yardstick.  One  answer  might  be  that  lines  of  code  is  not  a 
good  tool  when  comparing  structured  languages  such  as  Pascal 
and  SIMSCRIPT  with  the  non-structured  formats  of  FORTRAN  and 
BASIC.  Structured  languages  stress  readability  and  often 
use  self  documenting  language  features  on  lines  by 
themselves  towards  this  goal.  To  account  for  this.  Table  2 
presents  the  number  of  characters  of  code  that  were  present 
in  each  program  file  after  leading  and  trailing  line  numbers 
(BASIC  and  FORTRAN)  and  indentation  spaces  (Pascal  and 
SIMSCRIPT)  were  deleted.  Unfortunately,  even  with  this 
technique,  no  clear  trends  emerge.  Thus,  the  following 
section  describes  details  of  the  individual  projects  and  how 
they  were  handled  by  the  different  languages.  Additionally, 
one  interesting  fact  easily  illustrated  at  this  point  is 
the  comparative  total  size  and  number  of  DOS  files  in  the 
SELECTed  SIMSCRIPT  program  subdirectory  after  one 
compilation  and  execution. 


Table  2 


Characters  of  Executable  Code 


Project 

1 

Project  2 

Project  3 

BASIC 

2713 

1567 

6241 

FORTRAN 

1194 

3723 

5916 

Pascal 

5056 

4427 

8748 

SIMSCRIPT 

2156 

4132 

3314 

( source ) 
SIMSCRIPT 
( storage ) 

53,248 

118,784 

258,048 

(files ) 

13 

27 

59 

REVIEW  OF 

PROJECT  SOLUTIONS 

Reviewing 

the  number 

of 

lines  of  code 

does  not 

adequately  address  the  important  points  of  readability  and 
future  maintainability  which  are  provided  by  the  Pascal  and 
SIMSCRIPT  formats.  Similarly,  it  is  difficult  to  draw 
meaningful  conclusions  from  the  number  of  characters  in  the 
source  file  since  this  is  so  case  specific.  The  BASIC  and 
FORTRAN  solutions  reviewed  for  Project  One  were  almost 
identical,  yet  a  large  difference  in  file  size  resulted  from 
the  use  of  25  character  descriptive  variables  in  BASIC  while 
the  FORTRAN  solution  used  three  and  four  character  variables 
with  no  self  documenting  features. 

The  three  projects  increased  in  complexity  and 
programming  difficulty  as  the  class  topics  progressed  to 
more  difficult  simulation  principles.  By  the  last  project, 
the  power  of  SIMSCRIPT  was  illustrated  as  the  other 


languages  required  significant  efforts  to  create  routines 
for  timing,  queueing,  and  statistics  compilation. 

1 .  Project  One 

Project  One  included  two  variations  and  was  a 
simple,  deterministic,  fixed  time  step  problem.  The  project 
was  composed  of  a  series  of  straightforward  computations  and 
all  solutions  were  similar. 

2 .  Project  Two 

Project  Two  was  a  stochastic  simulation  with  one 
active  process  and  required  statistical  evaluation  of 
results.  Once  again,  most  of  the  problem  consisted  of 
simple  computations,  however,  the  requirements  for  random 
and  normal  number  generators  along  with  the  need  to 
calculate  mean  and  variance,  which  are  part  of  the  SIMSCRIPT 
language,  were  handled  by  library  calls  in  FORTRAN,  and  had 
to  be  written  for  the  Pascal  and  BASIC  solutions.  Worth 
noting  here,  the  project  required  two  separate  processes, 
but  the  assignment  was  significantly  simplified  by  requiring 
only  one  at  a  time  to  be  active.  A  true  life  scenario  would 
have  required  simultaneous  operation  of  both  processes.  The 
SIMSCRIPT  solution  is  easily  modified  to  provide  for 
simultaneous  operation  of  both  processes  while  the  program 
complexity  takes  on  a  different  dimension  for  the  other 


solutions . 


3 .  Project  Three 

Project  Three,  which  also  contained  two  variations, 
was  a  stochastic  event  sequenced  simulation  with  multiple 
active  processes,  event  queueing,  and  statistics 
compilation.  There  is  no  question  of  the  programming 
language  of  choice  for  problems  like  this.  SIMSCRIPT 
provides  a  system  clock,  a  host  of  random  number  generators, 
dynamic  queueing,  temporary  entities  with  attributes 
(arrays),  and  compilation  of  sample  or  time  average 
statistics.  Finally,  no  amount  of  programmer  documentation 
for  the  other  solutions  could  match  the  under standabi 1 ity 
provided  by  the  SIMSCRIPT  structure. 

D.  CONCLUSIONS 

Since  SIMSCRIPT  is  recognized  as  the  standard  simulation 
language  for  military  applications,  and  because  of  its 
powerful  modeling  capabilities,  consideration  should  be 
given  to  increasing  the  exposure  afforded  this  language. 

The  question  of  where  SIMSCRIPT  might  fit  into  the 
curriculum  at  the  Naval  Postgraduate  School  is  not  an  easy 
one.  The  discussion  focuses  first  on  which  curriculum's 
students  should  be  targeted,  second  on  what  level  or  levels 
should  the  language  be  taught,  and  finally  what  resources 
will  be  necessary  to  give  SIMSCRIPT  this  increased  exposure. 

Curricula  whose  students  might  be  considered  candidates 


for  learning  SIMSCRIPT  would  include  management  oriented 
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ones,  such  as  Operations  Research,  Computer  Systems 
Management,  and  Computer  Science  and  tactically  oriented 
curricula  such  as  Command,  Control,  and  Communications, 
Anti-Submarine  Warfare,  and  Space  Systems. 

The  level  at  which  SIMSCRIPT  should  be  taught  is  a 
little  easier  to  express  an  opinion  on.  First,  there  is 
probably  not  a  need  to  teach  the  language  on  an  advanced 
level.  The  goal  of  the  school  should  be  widest  coverage  on 
a  maximum  number  of  topics.  The  few  individuals  who 
anticipate  acquiring  an  in-depth  programming  knowledge  of 
SIMSCRIPT  could  probably  tailor  an  individual  readings  class 
to  accomodate  their  requirements.  On  the  other  hand,  a 
single  introductory  course  on  SIMSCRIPT  is  not  a  good  idea 
because  it  would  not  provide  the  student  with  an  adequate 
appreciation  for  the  power  of  SIMSCRIPT,  particularly 
regarding  its  advantages  over  other  programming 
alternatives.  My  recommendation  would  be  to  have  two 
separate  courses  with  the  first  structured  similar  to  the 
current  OS  3603,  Wargaming  and  Simulation.  A  following 
course  could  then  begin  with  the  SIMSCRIPT  solution  for  the 
last  project  previously  assigned  and  then  proceed  onto  more 
advanced  SIMSCRIPT  projects.  An  alternative  recommendation 
might  be  to  increase  either  the  number  of  class  hours 
(currently  three)  or  the  number  of  lab  hours  (currently  one) 
for  the  OS  3603  course.  This  would  permit  coverage  of  the 


same  current  material  with  enough  time  left  over  to  present 


the  advantages  realized  if  SIMSCRIPT  were  utilized  to  solve 
the  last  programming  project. 

Currently  at  the  Naval  Postgraduate  School,  SIMSCRIPT  is 
implemented  for  the  VAX/VMS  system  on  the  War  Lab's  11/780 
and  the  IBM/VM  batch  system  for  the  IBM  3033  mainframe. 
SIMSCRIPT  requires  a  great  deal  of  computational  power  and 
usage  on  the  scale  for  entire  classes  would  probably  require 
either  installing  it  in  within  the  interactive  IBM /CMS 
environment  or  heavy  reliance  on  the  PC  configuration. 


IV  . 


TRANSPORTABILITY  OF  SIMSCRIPT  CODE 


The  primary  question  upon  release  of  PC  SIMSCRIPT  was  if 
the  implementation  was  complete  or  if  only  a  subset  of  the 
language  commands  would  be  available  on  the  PC.  In  this 
chapter  the  transportability  of  SIMSCRIPT  models  is 
evaluated  regarding  implementation  of  language  features, 
transportability  between  machines,  and  variance  of  model 
results  when  stochastic  models  are  processed  on  the 
different  hardware  and  software  conf igurations. 

The  PC  SIMSCRIPT  release  is  intended  to  be  a  full 
implementation  of  the  SIMSCRIPT  language.  All  features  in 
current  specifications  for  the  language  have  been 
implemented  including  character  string  manipulation  in  the 
TEXT  mode  which  is  a  recent  update  for  VAX-11  and  IBM  S/370 
installations.  Additionally,  PC  SIMSCRIPT  includes  even 
more  compiler  warning  messages  than  are  implemented  on 
current  mainframe  versions.  New  diagnostics  include 
checking  use  of  local  variables  and  monitoring  number  of 
arguments  passed  between  routines  or  functions.  Limitations 
for  the  PC  implementation  appear  to  be  only  the  size  of  the 
model  and  the  constructs  it  employs  as  confined  by  the  PC 
memory  disk  space  and  the  microcomputer  addressing  limits. 
Restrictions  stated  in  the  user's  manual  [Ref.  4:  p.  5-2] 
that  limit  the  size  of  a  model  that  can  execute  include: 
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-  The  maximum  data  storage  space  that  may  be  allocated 
to  temporary  entities,  array  storage,  and  text  storage 
are  each  250,000  bytes. 

-  The  maximum  size  for  an  array  assignment  is  4000. 

-  The  maximum  number  of  given  and  yielding  arguments  for 
a  routine  is  63. 

-  A  maximum  of  255,  32-bit  variables  is  allowed  per 
routine.  Each  DOUBLE  variable  occupies  two  32-bit  words 
of  storage. 

-  The  maximum  length  for  each  routine's  compiled  object 
code  is  65,535  bytes. 

-  A  maximum  of  3000  routines  and  functions  are  allowed 
within  a  given  application. 

The  transfer  of  source  code  between  PC  and  VAX  SIM3CRIPT 
configurations  was  easily  accomplished  during  this  review, 
possibly  even  more  easily  than  moving  between  different 
mainframe  computers.  The  typical  problem  of  formatting  a 
tape  for  the  receiving  system  was  bypassed  by  transferring 
text  files  between  machines  via  a  dial-up  modem.  Transfer 
from  the  PC  to  the  VAX  did,  however,  result  in  a  line  feed 
symbol  <LF>  being  inserted  at  the  start  of  each  line. 
Presumably  the  communications  software  might  have  been 
reconfigured  to  eliminate  this  problem.  The  models  thus 
transferred  would  not  compile  until  the  <LF>s  were  deleted 
using  the  VAX  editor.  Transfer  from  the  VAX  to  the  PC  was 
error  free. 

Modeling  results  must  be  reproducible  and  one  of  today's 
requirements  for  a  computer  program's  random  number 


generator  is  for  the  random  number  stream  to  be  identical 
given  the  same  set-up  conditions  or  seed  values.  The 
SIMSCRIPT  language  implements  ten  pseudorandom  number 
generators  with  floating  point  precision  using  the  Lehmer 
technique  [Ref.  4:  p.  9-9].  Since  each  of  the  ten 

generators  receives  the  same  unique  seed  value  as  the 
corresponding  generator  in  other  SIMSCRIPT  implementations 
results  in  stochastic  models  should  be  similar.  The 
programs  in  Appendices  B  and  C  both  required  the 


V.  BENCHMARK  COMPARISON 


Benchmarking  is  a  practice  usually  employed  when 
certifying  a  computer's  capability  to  run  a  sample  or 
simulated  job  mix  to  the  satisfaction  and  within  constraints 
posed  by  a  prospective  end  user.  Configuration  optimization 
or  "tuning"  a  system  involves  modification  to  hardware 
(often  multi- vendor)  parameters,  the  operating  system,  and 
data  placement  algorithms.  Hardware  considerations  include 
modifications  to  CPU  speed  in  instructions  per  second,  slave 
store  hit  rates,  disk  rotational  latency,  controller 
loadings,  and  drum  address  organization.  Software 
considerations  include  slave  store  algorithms,  virtual  store 
management,  logical  record  management,  multiple  buffering, 
and  indexing  methods.  [Ref.  6:  p.  33] 

Many  of  these  points  are  relevant  for  the  VAX  and  PC 
computers.  However,  with  PC  configurations,  the  user  is 
generally  constrained  by  the  limits  of  the  "package."  The 
PC  may  be  configured  to  a  maximum  memory  expansion  but 
beyond  that  the  only  variable  would  be  performance 
characteristics  unique  to  the  manufacturer  of  the  hard  disk 
and  controller  units.  For  purposes  of  this  thesis,  existing 
configurations  were  used  without  modifications.  The  time 
trials  in  Table  3  are  based  on  wall  clock  time.  This  is 
valid  since  the  PC's  are  both  single  user  systems.  Trials 


for  the  multi-user  VAX  system  were  performed  when  there  were 


no  other  system  users.  The  IBM-XT  (XT)  tested  contained 
640K  bytes  of  memory  while  the  IBM-AT  (AT)  contained  512K 
bytes  of  memory.  The  VAX  was  a  model  11  -780  with  6000K 
bytes  of  memory. 

The  four  programs  tested  include  the  same  three 
evaluated  in  Chapter  4  and  a  significant  program  that  analyzed 
networking  problems  associated  with  Airland  Combat  modeling. 
This  program  contained  43  routines,  4471  lines,  and  used 
169,692  bytes  of  storage.  It  is  well  documented  and 
employed  SIMSCRIPT  modularity  principles  so  it  would 
probably  decrease  in  size  by  a  third  if  its  size  were  stated 
in  the  same  terms  as  the  presentations  in  Tables  1  and  2 
from  Chapter  3. 


IBM-XT  /  IBM-AT  /  VAX  11-780 
in 


Table  3  Time 


Project  1 
Project  2 
Project  3 
Network 

*The  Network 
not  executed 
for  screen 


Trials: 

Time 

Compile 
4/1 .9/. 3 
10/4. 4/. 7 
22/9 .3/1 .2 
135/54.4/9 . 7 

model  compiled 
because  of  VAX 


Minutes 

Link 
.1/.2/.3 
.2/. 2/. 3 

. 8 / . 6 / .4 

★ 

correctly  on 
unique  system 


Execute 
1.2/  .8/. 3 
3 . 3  / 1  .  <V  .  3 

6. 1/3.1/. 4 
★ 

PC's  but  was 
formating 


input. 


the 
calls 
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LET  XI  =  200 
LET  X2  =  100 
LET  fl  =  U 5 
LET  y 2  =  100 


Assume  the  battle  continues  until  all  direct-fire  units  are 


destroyed  on  one  side  or  the  other. 

b)  Use  your  model  to  simulate  the  scenario  on  page  2. 

c)  The  program  should  print  out  values  for  each  time 
step  as  well  as  a  final  summary.  Print  a  killer-victim 
score  board  as  part  of  the  summary. 


4.  VARIATION:  The  Y-Force  commander,  being  an  NPS  grad, 

gets  a  bright  idea.  Since  he  is  being  pounded  by  the  X 

artillery,  he  chooses  to  use  a  fraction  (f)  of  his  artillery 

to  fire  counterbattery  missions  against  the  X2  force  instead 

of  support  missions  against  the  Xl's. 

Thus  the  equation  systems  change: 

dXl (t)  =  -a  Yl(t)  -  alpha  ( 1— f )  Y2 ( t )  Xl(t) 

dt 

dX2(t)  =  -gamma  (f)  Y2(t)  X2(t) 
dt 

dYl (t)  =  (as  before) 

dy 

Assume  gamma,  the  counterbattery  attrition  rate  coefficient 
is  given  by  gamma  =  0.0003. 

Find  the  best  value  of  f  for  the  Y-Force  commander.  Sub¬ 
variation,  what  if  the  X-Force  can  also  fire  counterbattery? 
How  much  should  each  commander  use? 


Note  that,  at  the  moment,  no  one  is  attacking  the  artillery 
systems.  Assume  initial  strengths  XI  =  200,  X2  =  100,  Y1  = 
175,  and  Y2  =  100.  (Force  strengths  are  for  illustration 
purposes  only  and  are  not  generally  considered  an  adeauate 
force  ratio  for  an  attack.)  Assume  attrition  rates 
(constant  throughout  the  battle)  are:  a  =  0.013,  b  =  0.004, 

(Y  enjoys  the  advantage  of  a  prepared  position)  but  alpha  = 
0.0001,  beta  =  0.0002  (X  gets  to  shoot  at  stationary 
targets )  . 

3.  ASSIGNMENT: 

a)  Write  a  simulation  program  to  step  through  time  in 
fixed  time  steps  of  1  minute.  For  each  time  step  compute 
casualties  to  each  of  the  four  force  components  using  the 
Lanchester- type  equations. 

dXl(t)  =  -a  Yl(t)  -  alpha  Y2(t)  Xl(t) 
dt 

dYl(t)  =  -b  XI (t)  -  beta  X2(t)  Y1 ( t ) 
dt 

Assume  all  attrition  rates  are  "per  minute"  so  that  a  finite 
difference  integration  can  be  used: 

Xl(t  +  1)  =  Xl(t)  -  a  Yl(t)  -  alpha  Y2(t)  Xl(t) 
and  similarly  for 


Y1 ( t  +  1 ) 


Yl(t)  -  b  Xl(t)  -  beta  X2(t)  Yl(t) 


and  dy(t)  =  -beta  y(t)  x(t) 

dt 

Where  casualty  rate  "beta"  =  Y  casualties  / 

(X  firer  *  Y  target  *  time) 


[With  x(t)  and  y(t)  =  number  of  surviving  combat 
systems  as  a  function  of  time] 


Some  special  cases  of  these  equations  have  analytic  closed 
form  solutions,  but  to  obtain  real-world  modelling  fidelity 
we  invariably  let  the  attrition  rate  coefficients  (a,  b, 
alpha,  beta)  be  functions  of  the  combat  situation  (e.g. 
range).  Then  analytic  solutions  become  impossibly 
difficult,  so  instead  we  use  numerical  solution  procedures. 


2.  SCENARIO:  Y,  (the  good  guys)  in  a  prepared  defensive 
position  with  X  attacking.  Each  of  X  and  Y  consists  of  two 
components:  a)  direct  fire  systems  in  front  line  combat  and 
b)  supporting  artillery  systems. 
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Figure  2  Scenario  For  Simple  Lanchester  Model 


APPENDIX  A 


DETERMINISTIC,  FIXED  TIME  STEP  SIMULATION  OF  COMBAT 

1.  BACKGROUND:  F.  W.  Lanchester,  in  1914,  presented  two 

differential  equation  models  of  combat  attrition  to  describe 
the  difference  between  ancient  (one-on-one)  combat  and 
modern  warfare  where  many  firers  can  concentrate  fire  on  a 
single  target.  These  equations  have  been  developed  and 
elaborated,  and  are  currently  used  in  many  large-scale 
computer  simulations  of  combat  to  model  the  combat  attrition 
processes . 

a)  The  "Aimed  Fire"  square  law  equations: 

dx ( t)  =  -ay ( t ) 
dt 

Where  casualty  rate  "a"  =  X  casualties  / 

(Y  firer  *  time) 

and  dy ( t )  =  -bx(t) 

dt 

Where  casualty  rate  "b"  =  Y  casualties  / 

(X  firer  *  time) 

b)  The  "Area  Fire"  linear  law  equations: 

dx(t)  =  -alpha  x(t)  y(t) 
dt 

Where  casualty  rate  "alpha"  =  X  casualties  / 

(Y  firer  *  X  target  *  time) 
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VI .  CONCLUSIONS 

PC  SIMSCRIPT  is  a  complete  implementation  of  the 
SIMSCRIPT  language  for  personal  computers.  By  taking 
advantage  of  the  simple  operating  system  and  low  cost/high 
performance  ratios  for  today's  PCs,  CACI  Inc.,  has 
potentially  introduced  a  modeling  capability  to  many  new 
users . 

Most  significant  models  will  continue  to  operate  in  a 
mainframe  environment,  but  the  PC  will  probably  impact  even 
on  the  most  serious  applications.  PCs  can  be  numerous  and 
readily  available  for  development  work  in  designing  and 
transporting  individual  modules  into  larger  programs. 
Additionally,  PCs  introduce  the  capability  for  commercial 
run  time  applications  which  will  accept  new  input  and 
execute  a  previously  compiled  program  to  solve  the  recurring 
needs  of  a  customer. 
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Analysis  of  Table  3  focuses  on  Compile  time. 

Generally  the  XT  ran  over  ten  times  slower  than  the  VAX 
computer.  The  AT  operated  over  twice  as  fast  as  the  XT  and 
processed  the  sample  programs  in  two  to  five  times  the 
length  required  for  the  VAX.  Link  times  were  generally 
insignificant.  Execution  results  include  video  display 
rates  as  a  factor  affecting  total  time  but  generally  results 
paralleled  compile  time  comparisons. 

It  is  tempting  at  this  point  to  draw  conclusions  based 
on  dollar/performance  ratios  comparing  a  $5000  XT,  an  $8000 
AT,  and  a  $300,000  VAX.  Suffice  it  to  say  that  people  in  the 
VAX  market  will  not  be  satisfied  with  an  AT  while  people  in 
the  AT  market  cannot  be  talked  up  to  a  VAX.  However,  the 
author  of  this  thesis  certainly  wishes  that  an  AT  and  not  an 
XT  had  been  available  during  the  review  and  model 
development  stages  of  this  thesis  research.  It  is 
frustrating  to  wait  during  a  long  compile  cycle.  Computers 
have  grown  so  powerful,  so  quickly,  we  forqet  that  not  many 
years  ago  we  submitted  programs  on  cards  and  received  an 
output  listing  the  next  day.  Also  worth  noting,  the  luxury 
of  being  a  single  user  on  a  powerful  VAX  system  is  not 
common.  Processing  times  for  these  problems  easily  doubled 
when  other  VAX  system  users  were  present. 
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GOOD  GUYS  BAD  GUYS 

DIRECT  INDIRECT  DIRECT  INDIRECT  TIME 

FIRE  FIRE  FIRE  FIRE  (MINUTES) 
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APPENDIX  B 


STOCHASTIC  SIMULATION  OF  CRUISE  MISSILE  DEFENSE 
OBJECTIVES : 

1.  More  time  step  simulation. 

2.  Random  sampling  on  the  computer. 

3.  Use  of  library  subroutines. 

4.  Simulating  movement. 

SCENARIO: 

1.  Two  alternative  designs  for  an  air  search  radar  are 
to  be  evaluated  using  computer  simulation  as  a  tool.  The 
radar's  primary  job  is  early  detection  of  small,  fast  cruise 
missiles  (CM)  attacking  a  carrier  task  force. 

2.  Suppose  the  radar  is  located  at  map  coordinates  X  = 

Y  =  0,'and  that  each  CM  flies  past  the  radar  along  a 
straight  line  path  with  constant  X  coordinate.  The  CM's 
move  from  north  to  south  so  their  Y  coordinate  will  decrease 
from  some  initial  value  to  a  critical  engagement  boundary  of 

Y  =  10.  If  a  CM  reaches  Y  =  10  then  it  has  penetrated  the 
defense  and  the  radar  has  failed.  The  X  coordinate  for  each 
missile  is  different  and  is  determined  by  a  random  draw  from 
a  probability  distribution  F(x).  (Details  of  the 
distribution  later.) 

3.  Each  radar  has  a  maximum  effective  range  of  RMAX 
against  this  type  of  cruise  missile  target,  so  the 
engagement  geometry  is  as  shown  in  figure  E.l. 
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4.  The  goal  of  the  radar  system  is  to  detect  and 
establish  a  track  on  a  CM  before  it  penetrates  to  Y  =  10. 
rfhen  a  track  is  established,  the  radar  hands  off  the  CM 
target  to  other  systems  for  engagement.  Thus  there  are  two 
measures  of  performance  which  the  simulation  should  produce: 

a)  The  fraction  of  CM  encounters  which  result  in 
detection  and  tracking  (thus  successful  handoffs). 

b)  For  the  successful  hand-offs,  the  average  Y 
coordinate  when  the  handoff  occurs. 

d e  will  omit  from  this  study  any  consideration  of  the 
effectiveness  of  the  engagement  system  after  the  hand-off. 

5.  For  simplicity  in  this  initial  study,  we  will 
consider  the  radar's  capabilities  against  single  CM  targets 
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only.  Leave  for  a  later  study  the  much  more  complex 
question  of  establishing  tracks  on  multiple  simultaneously 
arriving  CMs. 

RADAR  DESCRIPTION: 

1.  Each  radar  has  a  rotating  antenna  with  rotation 
frequency  GRATE.  The  radar  gets  one  "glimpse"  at  the  target 
for  each  rotation  of  the  antenna. 

2.  The  result  of  a  single  glimpse  is  either  a 
"detection"  or  not  (simple  Bernoulli  trial),  single  glimpse 
detection  probability  PDET.  Elaborate  models  exist  for 
computing  PDET  as  a  function  of  many  variables,  but  for 
simplicity  we  will  assume  that  PDET  is  only  a  function  of 
range  R  between  the  target  and  the  radar.  Suppose  that  we 
can  can  approximate  PDET  by  the  function: 

PDET(R)  =  100.0  *  PRMIN  /  (R  *  R) 

Where  PRMIN  is  the  detection  probability  at  range  R  =  10 
(Km)  . 

3.  The  above  equation  gives  PDET  for  10  \  R  \  RMAX. 

For  R  \  RMAX  assume  that  PDET  =  0.0,  and  for  R  '-s  10  the 
value  of  PDET  is  unimportant  since  the  CM  will  already  have 
penetrated  the  defenses. 

4.  The  result  of  any  glimpse  is  independent 
(exponential  and  memoryless)  of  the  result  for  any  other 
glimpse.  In  particular,  a  detect  or  a  string  of  successive 
detections  does  not  make  detection  on  the  next  glimpse  any 
more  likely. 


5.  To  establish  a  track  on  a  CM  target,  the  radar  must 
detect  the  target  for  NREQ  successive  glimpses  in  a  row. 
Failure  to  detect  on  any  glimpse  means  the  detect  and  track 
process  must  start  all  over. 

6.  When  a  track  is  established,  then  hand-off  is 
assumed  to  occur  immediately  and  the  simulation  for  this  CM 
is  completed. 

CRUISE  MISSILE  PARAMETERS: 

1.  Cruise  missiles  attack  from  North  to  South  along  a 
trajectory  with  constant  X  coordinate.  The  value  of  X  for 
any  given  CM  is  a  random  variable  drawn  from  a  Normal 
distribution  with  mean  SMU  and  standard  deviation  XSIG. 

2.  The  velocity  of  any  given  CM  is  also  random.  There 
are  three  possible  velocity  values,  VEL1,  VEL2,  and  VEL3 . 
They  occur  with  probabilities  PI,  P2 ,  and  P3  respectively. 
The  velocity  for  a  CM  is  independent  of  its  X  coordinate. 

SUMMARY  OF  SCENARIO  PARAMETERS: 

1.  Scenario  Parameters  are  constant  for  all  CM ' s  and 

radars.  Scenario  Parameter: 

YMIN  (Km)  —  If  a  CM  gets  to  YMIN  =  10,  it  ha  s 
penetrated  the  defense. 

2.  Radar  Parameters  are  input  separately  for  each 
competing  system.  Radar  Parameters: 

GRATE  (rpm)  —  Antenna  rotation  rate 
RMAX  (Km)  --  max  range 


PRMIN 


—  prob  detect  at  R  =  10 


NREQ  —  number  successive  detects 

required  to  track 

3.  Cruise  Missile  Parameters  are  randomly  sampled  for 
each  CM.  CM  Parameters: 

X  (Km)  —  X  coordinate 

VEL  (Kph)  —  velocity 

ASSIGNMENT: 

1.  Write  a  time  step  simulation  for  evaluating  the 
performance  of  a  radar  system  against  a  single  cruise 
missile.  For  a  single  CM,  the  simulation  should  step 
through  time  in  time  steps  corresponding  to  one  rotation  of 
the  radar  antenna  (one  "glimpse").  In  each  time  step  the 
simulation  will  use  a  random  number  to  determine  whether  or 
not  a  detect  occurs.  Time  steps  will  continue  until  either 
the  target  is  successfully  tracked  or  the  target  penetrates 
the  defense. 

2.  Your  program  should  be  written  in  layers: 

Control  layer  —  Do  N  replications  of  the  simulation, 
corresponding  to  N  cruise  missiles.  Tally  the  results  and 
compute  mean  and  variance  of  the  desired  output  statistics. 
Simulate  Lay^r  --  One  replication  of  the  simulation  creates 
a  new  CM  and  traces  its  progress  one  time  step  at  a  time 
from  its  start  to  the  time  when  it  is  engaged  or  penetrates. 
Timestep  Layer  --  One  time  step  corresponds  to  the  antenna 
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rotation  period  for  the  radar.  In  the  time  step  the  program 
updates  the  CM  location,  computes  range  and  PDET,  samples  to 
see  if  detection  occurred,  and  (if  detected)  decides  if  a 
track  is  established  so  that  an  engagement  may  occur. 

3.  Make  your  program  coherent  through  use  of 
subroutines . 

4.  The  following  values  ought  to  be  input  data: 

N  =  number  of  replications 
YMIN  =  penetration  threshold 

XMU,XSIG  =  parameters  for  CM  X  coord  distribution 
VELl , VEL2, VEL3, PI ,  P2 ,  P3  =  CM  velocity  distribution 
GRATE, RMAX, PRMIN, NREQ  =  radar  parameters 


TEST  CONDITIONS: 

N  =  whatever  you  need  to  make  meaningful  conclusions 
YMIN  =  10  Km 


XMU  =  6  Km, 

XSIG  = 

4 

Km 

VELl  =  100 

Kph, 

PI 

= 

0.5 

VEL2  =  150 

Kph, 

P2 

=s 

0.3 

VEL3  =  200 

Kph, 

P3 

= 

0.2 

GRATE: 

RMAX: 

PRMIN: 

NREQ: 


RADAR  A 
4  rpm 
17  Km 
0.9 
2 


RADAR  B 
8  rpm 
25  Km 
0.8 
3 
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ACCUMULATE  UTILIZATION  AS  THE  AVERAGE  OF  N.X. OPERATOR 
END  "PREAMBLE 


PROJECT  B:  Now  suppose  that  the  wait  time  for  priority 
messages  is  considered  unacceptably  high.  As  a  result, 
operator  2  is  reserved  for  priority  messages  only.  If  there 
are  no  priority  messages  then  operator  2  will  be  idle  even  i  f 
regular  messages  are  in  the  queue.  Operator  1  continues  to 
work  on  both  types  of  message,  still  processing  priority 
messages  before  regular  messages.  Repeat  the  simulation  and 
compare  the  output  results. 
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APPENDIX  C 


STOCHASTIC  EVENT  SEQUENCED  SIMULATION 
SCENARIO:  Messages  arrive  at  a  message  center  with 

exponentially  distributed  interarrival  times.  The  mean 
interarrival  time  is  3  minutes.  Message  priorities  tend  to 
be  randomly  mixed  with  60%  regular  and  40%  priority. 

There  are  two  operators  who  must  process  all  incoming 
messages.  A  message  which  arrives  when  both  operators  are 
busy  is  held  in  a  queue  until  an  operator  is  ready  to  work 
on  i  t. 

When  an  operator  becomes  free,  she  selects  a  message 
from  a  queue  (if  any)  and  processes  it.  If  any  messages  are 
in  the  priority  queue,  then  the  first  priority  message  is 
selected.  Otherwise,  the  first  regular  message  is  selected. 

Message  processing  times  are  uniformly  distributed: 
regular  are  u(0,  9.8)  and  priority  are  u(0,  14)  minutes  in 

length . 

PROJECT  A:  Simulate  this  message  system  using  a  simulation 
program  which  schedules  events.  Outputs  desired  include, 
but  are  not  limited  to:  1)  average  wait  in  queue  for  each 

class  of  message,  2)  average  and  max  queue  lengths,  and 
3)  operator  idle  time  %. 
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